//https://www.nowcoder.com/questionTerminal/70e00e490b454006976c1fdf47f155d9
//最近公共祖先
class LCA {
public:
    int getLCA(int a, int b) {
        //一直让较大的结点找他的父节点和另一个结点比较，直到找到最佳公共祖先
        while(a!=b)
        {
            if(a>b)
            {
                a/=2;
            }
            else
            {
                b/=2;
            }
        }
        return a;
    }
};